题目

Largest prime factor HDU - 2136

Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc.
Specially, LPF(1) = 0.
Input
Each line will contain one integer n(0 < n < 1000000).
Output
Output the LPF(n).

本节介绍的是素数的两种筛法 埃式筛法和欧拉筛法

来自队内ljp鹏哥的笔记

本节仍然是对html基础的学习

本节是对HTML5第五章的学习和实例

本节是html5第四章超链接的学习笔记和实例

本节是对博客的测试和一些html系统学习的代码

欧拉函数是什么

百度百科：在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler’s totient function)，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。

本节是二分搜索的板子